A Harnack inequality for Dirichlet eigenvalues

نویسندگان

  • Fan Chung Graham
  • Shing-Tung Yau
چکیده

We prove a Harnack inequality for Dirichlet eigenfunctions of abelian homogeneous graphs and their convex subgraphs. We derive lower bounds for Dirichlet eigenvalues using the Harnack inequality. We also consider a randomization problem in connection with combinatorial games using Dirichlet eigenvalues.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Boundary Harnack principle and elliptic Harnack inequality

We prove a scale-invariant boundary Harnack principle for inner uniform domains over a large family of Dirichlet spaces. A novel feature of our work is that our assumptions are robust to time changes of the corresponding diffusions. In particular, we do not assume volume doubling property for the symmetric measure.

متن کامل

A Harnack Inequality for Homogeneous Graphs and Subgraphs

We prove a Harnack inequality for eigenfunctions of certain homogeneous graphs and subgraphs which we call strongly convex. This inequality can be used to derive a lower bound for the (nontrivial) Neumann eigenvalues by l/(8kD) where k is the maximum degree and D denotes the diameter of the graph.

متن کامل

Harnack inequalities for graphs with non-negative Ricci curvature

a r t i c l e i n f o a b s t r a c t Keywords: The Laplace operator for graphs The Harnack inequalities Eigenvalues Diameter We establish a Harnack inequality for finite connected graphs with non-negative Ricci curvature. As a consequence, we derive an eigenvalue lower bound, extending previous results for Ricci flat graphs.

متن کامل

Reverse Smoothing Effects, Fine Asymptotics, and Harnack Inequalities for Fast Diffusion Equations

We investigate local and global properties of positive solutions to the fast diffusion equation ut = Δum in the good exponent range (d− 2)+/d < m < 1, corresponding to general nonnegative initial data. For the Cauchy problem posed in the whole Euclidean spaceRd, we prove sharp local positivity estimates (weak Harnack inequalities) and elliptic Harnack inequalities; also a slight improvement of ...

متن کامل

On a Class of Stochastic Differential Equations with Jumps and Its Properties

We study stochastic differential equations with jumps with no diffusion part. We provide some basic stochastic characterizations of solutions of the corresponding non-local partial differential equations and prove the Harnack inequality for a class of these operators. We also establish key connections between the recurrence properties of these jump processes and the non-local partial differenti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Journal of Graph Theory

دوره 34  شماره 

صفحات  -

تاریخ انتشار 2000